//方法一：排序
int cmp(const void* pa, const void* pb){
    return (*(int*)pa - *(int*)pb);
}
int findNonMinOrMax(int* nums, int numsSize) {
    qsort(nums, numsSize, sizeof(int), cmp);
    for(int i = 1; i < numsSize - 1; i++){
        if(nums[i] != nums[0] && nums[i] != nums[numsSize - 1]){
            return nums[i];
        }
    }
    return -1;
}

//方法二：直接取前三个数的中间值
int cmp(const void* pa, const void* pb){
    return (*(int*)pa - *(int*)pb);
}
int findNonMinOrMax(int* nums, int numsSize) {
    if(numsSize <= 2)
        return -1;
    if(nums[0] > nums[1] && nums[1] > nums[2] || nums[0] < nums[1] && nums[1] < nums[2])
        return nums[1];
    if(nums[1] > nums[0] && nums[0] > nums[2] || nums[1] < nums[0] && nums[0] < nums[2])
        return nums[0];
    if(nums[2] > nums[0] && nums[1] > nums[2] || nums[2] < nums[0] && nums[1] < nums[2])
        return nums[2];
    return -1;
}

/*给你一个整数数组 nums ，数组由不同正整数组成，请你找出并返回数组中任一既不是最小值也不是最大值的数字，如果不存在这样的数字，返回 -1 。返回所选整数。*/